P = piste - translation to ρωσικά

ОДНА ИЗ ГЛАВНЫХ НЕ РЕШЁННЫХ ПРОБЛЕМ ТЕОРИИ АЛГОРИТМОВ

P=NP; P = NP; Проблема перебора; P ≠ NP; P≠NP; P!=NP; P != NP; P vs. NP

P. = piste

взлетно-посадочная полоса, ВПП

P = (à) pistons

поршневой (о двигателе)

постскриптум

ПРИПИСКА К ЗАКОНЧЕННОМУ И ПОДПИСАННОМУ ПИСЬМУ

P.S.; Post Scriptum; Post scriptum; P. S.; P. s.; З.Ы.; ЗЫ; Пы сы; ЗЫЖ; PS

м.
post-scriptum m ( pl invar )

Ορισμός

восемнадцатая буква современного русского алфавита; несколько видоизменённая буква Р ("рцы") кирилловского алфавита, восходящая к букве ρ греческого унциала. В глаголице - как бы перевёрнутая буква Ь. В кирилловском и глаголическом алфавитах числовое значение 100. Обозначает смычно-дрожащий переднеязычный нёбный согласный [р]. Фонологически различаются палатализованный (мягкий) [р'] (перед буквами "я", "ю", "и", "е", "ь" и в сочетании с последующим мягким согласным) и непалатализованный (твёрдый) [р] (перед буквами "а", "у", "ы", "э", на конце слова и в сочетании с последующим твёрдым согласным).

Εμφάνιση περισσότερων ορισμών

Βικιπαίδεια

Равенство классов P и NP

Вопрос о равенстве классов сложности P и NP (в русскоязычных источниках также известный как проблема перебора) — это одна из центральных открытых проблем теории алгоритмов уже более трёх десятилетий. Если на него будет дан утвердительный ответ, это будет означать, что теоретически возможно решать многие сложные задачи существенно быстрее, чем сейчас.

Отношения между классами P и NP рассматриваются в разделе теории алгоритмов, который называется теорией вычислительной сложности. Она изучает ресурсы, необходимые для решения некоторой задачи. Наиболее общие ресурсы — это время (сколько нужно сделать шагов) и память (сколько памяти потребуется для решения задачи).

Проблема равенства классов P и NP является одной из семи задач тысячелетия, за решение которой Математический институт Клэя назначил премию в миллион долларов США.

https://ru.wikipedia.org/wiki/Равенство классов P и NP